Computer Graphics Laboratory ETH Zurich

ETH

Information Theory (WS 05/06) - Exercises

Home | Course Notes | Exercises | Schedule
 

Help Forum

In this forum students can exchange comments about the lecture.
Questions can be posted, and students can provide answers.
Bug reports are also welcome.

Enter Lecture Help Forum.

Enter VIS Help Forum.

 

Exercises

Weekly Exercises and Solutions

  • Uebung 1: Repetition Wahrscheinlichkeit, Ausblick Codierung
    • Uebung: [PDF]
    • Repetitionsblatt: [PDF]
    • Loesung: [PDF]
  • Uebung 2: Stochastische Prozesse, Markov-Ketten, Markov-Automaten
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 3: Entropie I
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 4: Entropie II
    • Uebung: [PDF]
    • Loesung (updated): [PDF]
  • Uebung 5: Informationsquellen, One-Time Pad
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 6: Codes
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 7: Huffman, Fano-Ungleichung
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 8: Shannon-Fano, Arithmetische Codierung, Codierung ganzer Zahlen
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 9: Intervalllaengencodierung, Lempel-Ziv, Vergleich von Codierungsverfahren
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 10: Blockcode, Decodierung, Kapazitaet
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 11: Minimaldistanz, Anzahl Codewoerter, Kanalcodierungstheorem, Codes durch Matrizen
    • Uebung: [PDF]
    • Loesung: [PDF]
  • Uebung 12: Lineare Codes, Syndromdecoder, Duale Hamming-Codes, Polynomevaluationscodes
    • Uebung: [PDF]
    • Loesung: [PDF]

Exercise Locations

  • The following locations are reserved for the exercise lessons. Maps with the location of the buildings can be found on-line.
Room: Assistant: Day: Time:
IFW A32.1 Richard Keiser (keiserinf.ethz.ch)
Thursday 08.15-09.00
IFW A34 Martin Wicke (wickeinf.ethz.ch)
Thursday 08.15-09.00
IFW C42 Cyril Flaig (cflaigstudent.ethz.ch)
Thursday 08.15-09.00
ML J34.1 Andrea Francke (andreavis.ethz.ch)
Thursday 08.15-09.00
NO G33 Jonas Waefler (jwaeflerstudent.ethz.ch)
Thursday 08.15-09.00

Exercise Groups

Recommendations

  • Participation
    At least 75% of the exercises.
  • Group work
    Homework can be handed in by groups of two students.

Personal Status

  • Check your homework submissions.
    Legi-Number (##-###-##)
 

Additional Information

Coordination

  • The coordination of the exercises is managed by Daniel Cotting (IFW D 27.2, Tel. 2 69 96).

Web-Maintenance

  • Questions, suggestions or corrections regarding the webpage can be addressed directly to Daniel Cotting (IFW D 27.2, Tel. 2 69 96).